๐งท Link Layer
์ด์ ์ ๋ค๋ฃฌ Transport Layer์ ๋ฐ๋ก ํ๋จ์ ์์นํ๋ ๊ณ์ธต์ด๋ค. ์ด ๊ณ์ธต์์๋ 1๊ณ์ธต์ธ ๋ฌผ๋ฆฌ ๊ณ์ธต์์ ๋ฐ์ํ ์ ์๋ ์ค๋ฅ๋ฅผ ๊ฐ์งํ๊ณ ์์ ํ๋ ๊ธฐ๋ฅ(Error Detection & Correction)์ ์ํํ๋ค.
- ๋ํ์ ์ธ ํ๋กํ ์ฝ๋ก
Ethernet์ด ์กด์ฌํ๋ค. - Correction -> ์ฌ์ ์ก, Forward Error
- ๊ทธ๋ฆฌ๊ณ ๋งํฌ ๊ณ์ธต์ ์ฃผ์๋ ๋ฌผ๋ฆฌ์ ์ฃผ์์ด๋ฏ๋ก ๋ณ๊ฒฝ์ด ๋ถ๊ฐ๋ฅํ๋ค. (IP ์ฃผ์๋ ๋ ผ๋ฆฌ์ ์ฃผ์์ด๋ฏ๋ก ๋ณ๊ฒฝ์ด ๊ฐ๋ฅํ๋ค.)
๋งํฌ ๊ณ์ธต์ ํต์ ์ ์ฐธ์ฌํ๋ ์ฅ๋น์ธ node๋ค์ด ์กด์ฌํ๋ค. link๋ ์ด node๋ค์ ์ฐ๊ฒฐํ๋ค.
- link๋ wired, wireless, LANs๊ฐ ์๋ค.
- ๊ทธ๋ฆฌ๊ณ ์ด ๊ณ์ธต์์๋ ํจํท์ frame์ด๋ผ ํ๋ค. ๋ฌผ๋ฆฌ์ ์ผ๋ก ์ธ์ ํ node์๊ฒ link๋ฅผ ํตํด ์ ๋ฌ๋๋ค.
๋ํ ๋งํฌ ๊ณ์ธต์ 2๊ฐ์ ๋ถ ๊ณ์ธต์ผ๋ก ๊ตฌ์ฑ๋๋ค.
ํ๋๋ MAC, ๋ฌผ๋ฆฌ์ ๋ถ๋ถ์ผ๋ก ๋งค์ฒด๊ฐ์ ์ฐ๊ฒฐ ๋ฐฉ์์ ์ ์ดํ๊ณ 1๊ณ์ธต๊ณผ ์ฐ๊ฒฐ๋์ด ์๋ค.
-
48-bit (6byte)๋ก ๊ตฌ์ฑ๋์ด ์๊ณ , ๊ฐ ๋ฐ์ดํธ๋ง๋ค 16์ง์๋ก ํํ๋๋ค.
- ๊ทธ ์ค ์ 3์๋ฆฌ๋ OUI(Organization Unique Identifier)๋ก ์ ์กฐ์ฌ ์๋ณ ์ฝ๋๊ฐ ์๊ณ ,
๐ช Services
- ๋คํธ์ํฌ ๊ณ์ธต์์ ๋ฐ์์จ ๋ฐ์ดํฐ๊ทธ๋จ์ ํ๋ ์์ด๋ผ๋ ๋จ์๋ก ๋ง๋ค๊ณ , header์ trailer๋ฅผ ์ถ๊ฐํ๋ค.
- header: ๋ชฉ์ ์ง, ์ถ๋ฐ์ง ์ฃผ์(MAC ์ฃผ์), ๋ฐ์ดํฐ ๋ด์ฉ์ ๋ํ ์ ์
- trailer: ๋นํธ ์๋ฌ ๊ฐ์ง
Reliable delivery
- ๋นํธ ์๋ฌ ๊ฐ์ง๋ฅผ ํตํ ์ ์ก ๋ณด์ฅ
-
์ ๋งํฌ ๊ณ์ธต๊ณผ ์๋-์๋ ๋ชจ๋ reliability๋ฅผ ๋ฐ์ง๊น?
- ๋ชจ๋ ๋งํฌ ๋ ๋ฒจ์์ reliableํ ๊ฒ์ด ์๋๊ณ , ์๋ ํฌ์ธํธ๋ง์ด ์ผ๋ง๋งํผ์ reliability๊ฐ ์๊ตฌ๋๋์ง ์๊ธฐ ๋๋ฌธ์ด๋ค.
Flow control
- ์์ ์ธก์ overflow๋ฅผ ๋ฐฉ์งํ๊ธฐ ํ๊ธฐ ์ํจ
- Stop & Wait ๋ฐฉ์์ด๋ผ๊ณ ๋ ํ๋ค.
Error detection & correction
- ์ ํธ์ ๊ฐ์๋ ์ก์์ผ๋ก ์ธํด ํ๋ ์์ ์๋ฌ๊ฐ ๋ฐ์ํ ์ ์๋ค.
- ์์ ์๋ ์๋ฌ๋ฅผ ๊ฐ์งํ๊ณ , ์ฌ์ ์ก์ ์๊ตฌํ๊ฑฐ๋ ํด๋น ํ๋ ์์ ๋๋กญํ๋ค.
- ๋๋ ์ฌ์ ์ก ์์ด ๋นํธ ์๋ฌ๋ฅผ ์์ ํ๋ค.
- ์ ์ฒด์ ์ธ ํต์ ํ๋ฆ์ด๋ค.
- ์ก์ ์ธก์ ๋ฐ์ดํฐ๊ทธ๋จ์ framingํ์ฌ ๋ฌผ๋ฆฌ ๊ณ์ธต์ผ๋ก ์ ๋ฌํ๊ณ , ์์ ์ธก์์๋ ๋ฐ์ดํฐ๊ทธ๋จ์ ์ถ์ถํ์ฌ ์์ ๊ณ์ธต์ผ๋ก ์ ๋ฌํ๋ค.
๐งท Error Detection, Correction
๐ช Error Detection
์๋ฌ์ ๊ฐ์ง๋ฅผ ์ํด EDC๋ฅผ ์ฌ์ฉํ๋ค.
- EDC: Error Detection and Correction bits๋ก, ์ ์ฒด Frame์ ์ ๋ณด๊ฐ ์ ํจํ์ง ํ๋จํ๋ ๊ธฐ์ค์ด ๋๋ค.
- ํ์ง๋ง EDC ๋ํ ์ ์ก ๊ณผ์ ์์ ๋ณํ๋ ์ ์์ด 100% ์ ํํ ๊ฒ์ ์๋๋ค.
๐ช Error Detection - Parity Checking
์ฒซ ๋ฒ์งธ๋ก ์ ํ์ฑ์ ํ์ธํ๋ ๋ฐฉ๋ฒ์ผ๋ก Parity checking์ด ์๋ค.
![]()
-
์ ์ก๋๋ ๋นํธ ์๊ฐ
dbits๋ผ๊ณ ํ์. ์ง์ Parity checking์d + 1bits๋ฅผ ๋ณด๋ผ ๋, 1์ ๊ฐ์๊ฐ ์ง์๊ฐ ๋๋๋ก ์ถ๊ฐ์ ์ธ ๋นํธ๋ฅผ ๋ถ์ธ๋ค.- ๋ง์ฐฌ๊ฐ์ง๋ก ํ์๋ ํ์๊ฐ ๋๋๋ก ์ถ๊ฐ ๋นํธ๋ฅผ ๋ถ์ธ๋ค.
- ํ์ง๋ง ์ด๋ ํ๋์ ๋นํธ๊ฐ ๋ณํ๋๋ ์ค๋ฅ๋ ๊ฒ์ถํ ์ ์์ง๋ง, ์ง์ ๊ฐ์ ์ค๋ฅ๋ ๊ฒ์ถํ ์ ์๋ค๋ ํน์ง์ด ์๋ค.
๊ทธ๋ฆฌ๊ณ ์ด๋ฅผ ๋ณด์ํ ๋ฐฉ๋ฒ์ผ๋ก Two-dimensional bit parity๊ฐ ์๋ค. ์ด๋ ๋ณด๋ด๋ ๋นํธ๋ฅผ ํ๋ ฌ๋ก ํํํ ๋ค, ๊ฐ๊ฐ์ ํ๊ณผ ์ด๋ง๋ค์ Parity checking์ ์ํํ๋ค.
![]()
- ํ์ง๋ง ์ด ๋ํ, ๊ฐ์ ํ๊ณผ ์ด์ ์ค๋ฅ๊ฐ ๋ฐ์ํ๋ ๊ฒ์ ๊ฒ์ถํ์ง ๋ชปํ๋ค.
๐ช Error Detection - Internet Checksum
์ด์ ์๋ ๋ค๋ฃฌ ์ ์ด ์๋ Checksum์ด๋ค.
- UDP ์ธ๊ทธ๋จผํธ๋ฅผ 16bit์ ์ ์๋ก ๋ณํํ ๋ค, ์ด๋ค์ ํฉ์ ๊ตฌํ๋ค.
- ํฉ์ 1์ ๋ณด์ ํํ๊ฐ checksum์ด ๋๋ค.
๐ช Error Detection - Cyclic Redundancy Check (CRC)
Parity Checking๋ณด๋ค ๋ ์ฑ๋ฅ์ด ํฅ์๋์๊ณ , ํ๋ก ๊ตฌํ์ด ์ฝ๋ค๋ ์ฅ์ ์ด ์๋ CRC์ด๋ค.
![]()
- ์ ์กํ๋ ค๋ D(Data bits)๋ฅผ ๋งํผ ๊ณฑํ๋ค.
- D(Data bits)๋ฅผ Divisor๋ก ๋๋๋ค.
- ๋๋ ํ ๋๋จธ์ง(r bits)๋ฅผ D ๋ค์ ๋ถ์ฌ D + (r + 1) bits๋ฅผ ์ ์กํ๋ค.
- ์์ ์ธก์์๋, ๋ฐ์ D๋ฅผ ์๊ณ ์๋ Divisor๋ก ๋๋๋ค.
- ์ด๋ ๋๋จธ์ง๊ฐ 0์ด๋ผ๋ฉด, ์์ ํ ๋ฐ์ดํฐ์ ์ค๋ฅ๊ฐ ์๋ค๋ ์๋ฏธ์ด๊ณ , ๋ฐ์ดํฐ์์ ๋๋จธ์ง ๋ถ๋ถ์ ์ ์ธํ๊ณ ์์ฉํ๋ค.
- ๋๋จธ์ง๊ฐ 0์ด ์๋๋ผ๋ฉด, ์ค๋ฅ๊ฐ ์๋ ๋ฐ์ดํฐ๋ผ๊ณ ํ๋จํ๊ณ ๋๋กญํ๋ค.
ํ์ง๋ง CRC ๋ํ, ์ค์ ๋ณด๋ธ ๋ฐ์ดํฐ๊ฐ
10010์ด๊ณ , ๋ถ์ฌ์ง CRC๊ฐ000์ธ๋ฐ,10010000์ด10011001๋ก ์ค๋ฅ๊ฐ ๋ฐ์ํ ์ฑ๋ก ์ ์ก๋์๋ค๋ฉด, ์ด๋ํ ๋๋จธ์ง๊ฐ 0์ด๊ธฐ ๋๋ฌธ์ ์ค๋ฅ ๊ฒ์ถ์ ํ์ง ๋ชปํ๋ ๊ฒฝ์ฐ๊ฐ ๋ฐ์ํ ์ ์๋ค.
๐งท Multiple Access Protocols
Link์ ์ข ๋ฅ์๋ Point-to-Point์ Broadcast๋ก 2๊ฐ์ง๊ฐ ์๋ค. ๊ทธ ์ค Broadcast๋ ๊ณต์ ๋ ์์์ ์ฌ์ฉํ๋ ๋ฐฉ์์ด๊ธฐ์, media(์์) access์ ๋ํ ์ ์ด๊ฐ ํ์ํ๋ค.
Multiple Access Protocols์ด ํ์ํ ์ด์ ๋ ์ฌ๋ฌ ๋ช ์ ์ฌ๋์ด ๋ํ๋ฅผ ํ๋๋ฐ, ๋ค ๊ฐ์ด ๋์์ ๋งํ๋ฉด ๊ฐ์์ ๋ง์ด ๋ค ์์ฌ ์์๋ฃ๊ธฐ ์ด๋ ต๋ค. ์ด๋ฅผ ๋คํธ์ํฌ์์๋ Collision์ด๋ผ ํ๋๋ฐ, ์ด๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด Multiple Access Protocol์ด ๋ฑ์ฅํ๋ค.
-
๋ ธ๋๊ฐ ์ฑ๋์ ์ด๋ป๊ฒ ๋๋ ๊ฐ์ง์ง ๊ฒฐ์ ํ๋ ๋ถ์ฐ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
- ์ฆ, ์ธ์ ๋ ธ๋๊ฐ ์ ์กํ ์ง ๊ฒฐ์ ํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
- ๋งค์ฒด๋ฅผ ์ฌ๋ฌ ๋ ธ๋๊ฐ ์ฌ์ฉํ ์ ์๋๋ก ์ ๊ทผ ์ ์ด, ์์ ์ ์ด๋ฅผ ํด์ฃผ๋ ํ๋กํ ์ฝ์ด๋ค.
๋ถ์ฐ ์๊ณ ๋ฆฌ์ฆ
- ์ค์ ํ๋จ์ด ์๋ ๊ฐ๊ฐ์ ๋ ธ๋๊ฐ ์์จ์ ์ผ๋ก ํ๋จํ๋ ์๊ณ ๋ฆฌ์ฆ
์๋ฅผ ๋ค์ด, ์ด๋ค ๋งค์ฒด(broadcast channel)์ Rbps๋งํผ ๋ณด๋ผ ์ ์๋ค๊ณ ๊ฐ์ ํ์. ์ด๋ ํ์ํ ํน์ง์ผ๋ก๋ ๋ค์๊ณผ ๊ฐ๋ค.
- ๋ ธ๋๊ฐ ํ๋๋ฟ์ด๋ผ๋ฉด, R๋งํผ์ ๋ค ์ฌ์ฉํ ์ ์๋ค.
- ๋ง์ฝ M๊ฐ์ ๋ ธ๋๊ฐ ์๋ค๋ฉด, ๊ฐ๋ฅํ ํ ๊ฐ๊ฐ ํ๊ท R/M๋งํผ ์ฌ์ฉํ ์ ์์ด์ผ ํ๋ค.
- ์ค์ ์ง์คํ๊ฐ ์์ด์ ์๋๋ฏ๋ก, ์ ์ก์ ๊ด๋ฆฌํ๋ ๋ ธ๋๊ฐ ์์ด์๋ ์๋๋ค.
- ๋ณด๋ด๋ ํ์ด๋ฐ์ ๊ด๋ฆฌํ๋ clock์ด๋ slot์ด ์์ผ๋ฉด ์๋๋ค.
๊ทธ๋ฆฌ๊ณ ์ด๋ฅผ ์ด๋ฃจ๊ธฐ ์ํด ํ์ํ ๊ฒ์ด MAC protocol์ด๋ค. ์ด๋ Media Access Control์ ์ฝ์๋ก, ํฌ๊ฒ 3 ์ข ๋ฅ๋ก ๋๋๋ค.
- Channel Partitioning : ์ฑ๋์ ์ฌ๋ฌ ์์ ์กฐ๊ฐ๋ค(time slots, frequency, code)๋ก ๋๋ ๋ถ๋ฐฐํ๋ค. ์ฆ ๊ฐ ๋ ธ๋๋ง๋ค ๋ ์ ์ฌ์ฉ์ ์ํด ํ ๋นํ๋ ๊ฒ์ด๋ค.
- Random Access : ์ฑ๋์ ๋๋์ง ์๊ณ , ์ํ ๋๋ง๋ค ๋ณด๋ด๋ ๊ฒ์ด๋ค. ๋น์ฐํ Collision์ด ๋ฐ์ํ ํ ๊ณ , ์ด๋ฅผ ์์ฉํด ๊ทธ๋ฅ ๋ค์ ๋ณด๋ธ๋ค. ์ฑ๋์ ์ํ ๋ ธ๋์ ์๊ฐ ์ ์ ๋ ํํ ์ ์๋ค.
- Taking turns : ๋์๊ฐ๋ฉด์ ๋ณด๋ผ ์ ์๋๋ก ํ๋ค. ๋์ผํ ์๊ฐ์ ๋ถ๋ฐฐํด์ฃผ๋ ๊ฒ์ด ์๋๋ผ ๋ณด๋ผ ๋ฐ์ดํฐ๊ฐ ๋ง์ ๋ ธ๋์ ๊ฒฝ์ฐ ๋ ๋ง์ ์๊ฐ์ ์ฌ์ฉํ ์ ์๋ค. token์ ์ฌ์ฉํด, token์ด ์๋ ๊ฒฝ์ฐ๋ง ์ ์ก์ด ๊ฐ๋ฅํ๋๋ก ํ์ฌ ์ถฉ๋์ ๋ฐฉ์งํ๋ค.
๐ช Channel Partitioning - TDMA
TDMA(Time Division Multiple Access)์ ์ฝ์๋ก, ์ด๋ฆ ๊ทธ๋๋ก time slot์ผ๋ก ๋ถํ ํ์ฌ ๊ฐ time slot์ ๋ณด๋ผ ๋
ธ๋๊ฐ ํ ๋น๋๋ ๋ฐฉ์์ด๋ค.
![]()
- ํ์ง๋ง ์ด๋ฌํ ๋ฐฉ์์ ํ ๋น๋์ ๋นํด ์ค ์ฌ์ฉ๋์ด ์ ์ด ๋นํจ์จ์ ์ผ ์ ์๋ค.
๐ช Channel Partitioning - FDMA
FDMA(Frequency Division Multiple Access)์ ์ฝ์๋ก, ์ฃผํ์ ๋์ญ์ ๋ค๋ฅด๊ฒ ํ์ฌ ์ ์กํ๋ ๋ฐฉ์์ด๋ค.
![]()
- ๋์ผํ ์๊ฐ๋์ ์ฌ๋ฌ ๋ ธ๋๊ฐ ๋ณด๋ผ ์ ์๋ค๋ ์ฅ์ ์ด ์๊ธด ํ์ง๋ง, ์ฐ์ด์ง ์๋ ์ฃผํ์ ๋์ญ์ด ์๋ค๋ฉด, ์ฆ ์ฌ์ฉํ๋ ๋ ธ๋์ ์๊ฐ ์ ๋ค๋ฉด ์ด ๋ํ ๋นํจ์จ์ ์ผ ์ ์๋ค.
๋ฐ๋ผ์ Channel Partitioning ๋ฐฉ์์ ๋คํธ์ํฌ์ ์๋ ๋ ธ๋์ ์๊ฐ ์ ํด์ ธ ์๊ณ , ๊ฐ๊ฐ ์ฒ๋ฆฌ๋์ด ๋ง์ ๋ ์ ์ฉํ๋ค๊ณ ํ ์ ์๋ค.
๐ช Random Access Protocol
์ด๋ ๊ฒฐ๊ตญ ๋๋คํ๊ฒ ์์ ์ ๊ทผ์ ํ์ฉํ๋ ๋ฐฉ์์ด๋ค. ๋ฐ๋ผ์ Collision์ด ๋ฐ์ํ ์ ๋ฐ์ ์๊ณ , ์ด๋ฅผ ์ด๋ป๊ฒ ๋ฐ๊ฒฌํ๊ณ ๋ณต๊ตฌํ ๊ฒ์ธ๊ฐ์ ๋ํ ์ฒ๋ฆฌ๊ฐ ํ์ํ๋ค.
๐ช Random Access Protocol - ALOHA
์ฌ ๊ฐ ํต์ ์ ์ํด ๊ฐ๋ฐ๋ ALOHA๋ ๋ค๋ฅธ ๋ง๋ก๋ unslotted ALOHA, pure ALOHA๋ผ๊ณ ๋ ํ๋ค. ์ด๋ ๋ณด๋ด๊ณ ์ถ์ ๋ ๋ณด๋ด๊ธฐ ๋๋ฌธ์, Collision ๋ฐ์์ด ์ฆ๋ค.
- ํ ํ๋ ์์ ๊ฑฐ์ ๋ค ๋ณด๋์ ๋์ ๋ค๋ฅธ ํ๋ ์์ ์ ์กํ๋ ค ํ๋ฉด, Collision์ด ๋ฐ์ํ๊ธฐ์ ๋งค์ฐ ๋นํจ์จ์ ์ด์๋ค.
๐ช Random Access Protocol - Slotted ALOHA
ALOHA์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด, ์๊ฐ์ slot์ผ๋ก ๋๋์ด, ํ๋์ data๋ ๋ฌด์กฐ๊ฑด ํ๋์ slot์ ํตํด ์ ์ก๋๋๋ก ๊ฐ์ ํ๋ค.
- ๋ ๊ฐ ์ด์์ ๋ ธ๋๊ฐ ์ ์กํ ๊ฒฝ์ฐ, ๋ชจ๋ ๋จ๋ง์ Collision์ ์ธ์งํ๋ค.
- ๋ ธ๋๊ฐ ํ๋ ์์ ์ ์กํ ๋, ์ถฉ๋์ด ๋ฐ์ํ์ง ์์๋ค๋ฉด ๋ค์ slot์ ํ๋ ์์ ๋ ์ ์กํ๊ณ , ์ถฉ๋์ด ๋ฐ์ํ๋ค๋ฉด ๊ฐ ๋ ธ๋๊ฐ ์ธก์ ํ ์ฑ๊ณตํ๋ฅ ์ ๋ฐ๋ผ ๋ค์ slot์ ํ๋ ์์ ์ ์กํ ์ง ๊ฒฐ์ ํ๋ค.
pure ALOHA๋ณด๋ค๋ ์ผ์ ํ ๊ท์น์ ์ฑ๋ฆฝํด ์ถฉ๋๋ก ์ธํ ๋ฐ์ดํฐ ์ ์ก ์คํจ๋ฅผ ํด๊ฒฐํด ์ฑ๋ฅ์ด ์ข๋ค๋ ์ด์ ์ด ์์๋ค. ํ์ง๋ง ์ฌ์ ํ ์ถฉ๋์ ์กด์ฌํ๊ณ , ๋ญ๋น๋๋ slot์ด ๋ง๊ณ , ์ถฉ๋ ๊ฐ์ง ์ ํธ๊ฐ ๋์ฐฉํ์์๋ ์ ์ก ์ค์ง๊ฐ ๋์ง ์์์ผ๋ฉฐ clock synchronization์ด ์ ํํ์ง ์์๋ค.
๐ช Random Access Protocol - CSMA
Slotted ALOHA์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด CSMA(Carrier Sense Multiple Access)๋ ๊ณ์ํด์ ์ฑ๋์ ์ํ๋ฅผ ํ์ธํ๋ฉด์,
- ์ฑ๋์ด idleํ๋ค๋ฉด, ์ ์ก์ ์ํํ๊ณ
- ์ฑ๋์ด busyํ๋ค๋ฉด, ์ ์ก์ ์ฐ๊ธฐ์์ผฐ๋ค.
CSMA ํ๋กํ ์ฝ์ ์ถฉ๋์ด ๋ฐ์ํ๊ธฐ ์ , ์ฑ๋์ ์ํ๋ฅผ ํ์ธํจ์ผ๋ก์จ ์ถฉ๋์ ํผํ๋ ๋ฐ๋ฉด, ALOHA๋ ์ถฉ๋์ด ๋ฐ์ํ ํ์๋ง ์ฑ๋์ด ์ฌ์ฉ ์ค์์ ๊ฐ์งํ๋ค.
์ด๋ ๊ฒ ์ฑ๋์ ๋ฏธ๋ฆฌ ๊ฐ์งํจ์ผ๋ก์จ CSMA๋ ์ถฉ๋์ด ๋ฐ์ํ์ง ์์ ๊ฒ ๊ฐ์ง๋ง, Propagation Delay(์ ๋ฌ ์ง์ฐ)๋ก ์ธํด ์ถฉ๋์ด ๋ฐ์ํ ์ ์๋ค.
- ๋ ธ๋๊ฐ ๋ค๋ฅธ ๋ ธ๋์ ์ ์ก์ ๊ฐ์งํ์ง ๋ชปํ์ ์๋ ์๋ค๋ ๊ฒ์ด๋ค. ์๋ก๋ ๋์น ๊ฒ์ ์์ ์๋ฌด๋ 1์ ์ธ์น์ง ์์ ์ฌ๋ฌ ๋ช ์ด ๋์์ 1์ ์ธ์น๋ ์ํฉ๊ณผ ๋น์ทํ๋ค.
- CSMA์์๋ ์ด์ ๊ฐ์ด ์ถฉ๋์ด ๋ฐ์ํ ์ ์๋ ์๊ฐ์
Vulnerable time์ด๋ผ ํ๋ค.
-
A๊ฐ t1์ ์์ ์ ์ ์กํ๋ค๊ณ ์ ํธ๋ฅผ ๋ณด๋์ ๋, D๊ฐ ์ด๋ฅผ ๊ฐ์งํ๋ ์์ ์ t1 + tp์ด๋ค. ์ด๋ tp๊ฐ
propagation delay๋ฅผ ์๋ฏธํ๊ณ , ๋ ธ๋์ ๋ถ๋ถ์ดVulnerable time์ด๋ค.- ์ด๋ B, C, D ์ค ๋๊ตฌ๋ผ๋ ์ ํธ๋ฅผ ๋ณด๋ด๋ฉด, ์ถฉ๋์ด ๋ฐ์ํ๋ค.
๐ช Random Access Protocol - CSMA/CD
CSMA/CD๋ CSMA์์์ ์ถฉ๋์ ๋ฐฉ์งํ๊ธฐ ์ํด ๋ง๋ค์ด์ก๋ค. ์ด๋ CD๋ Collision Detection์ ์๋ฏธํ๋ค.
- ์ด๋ ์ ํธ์ ์ธ๊ธฐ๋ฅผ ์ธก์ ํ๊ณ , ์ ์ก๋ ์ ํธ์ ์์ ๋ ์ ํธ๋ฅผ ๋น๊ตํจ์ผ๋ก์จ ์ถฉ๋์ด ๋ฐ์ํ๋์ง๋ฅผ ํ๋จํ๋ค. ํ์ง๋ง ์ด๋ฌํ ํ๋จ ํน์ฑ ๋๋ฌธ์ ๋ฌด์ ํ๊ฒฝ์์๋ ์ถฉ๋ ๊ฐ์ง๊ฐ ์ฝ์ง ์๊ณ , ์ด๋ฅผ ๋ณด์ํ๊ณ ์ CSMA/CA๊ฐ ๋ง๋ค์ด์ก๋ค.
Ethernet CSMA/CD ์๊ณ ๋ฆฌ์ฆ์ ์ดํด๋ณด๋ฉด ๋ค์๊ณผ ๊ฐ๋ค.
- ๋จผ์ ์ด๋๋ท ์นด๋(NIC)๊ฐ ๋คํธ์ํฌ ๊ณ์ธต์ผ๋ก๋ถํฐ ๋ฐ์ดํฐ๊ทธ๋จ์ ๋ฐ์ ํ๋ ์์ ์์ฑํ๋ค.
- NIC๊ฐ ์ฑ๋์ ๊ฐ์งํ์ ๋, idleํ๋ฉด ํ๋ ์ ์ ์ก์ ์์ํ๊ณ , ๊ทธ๋ ์ง ์์ผ๋ฉด ์ฑ๋์ด idleํ ๋๊น์ง ๋๊ธฐํ ํ ์ ์ก์ ์์ํ๋ค.
-
๋ง์ฝ NIC๊ฐ ์ถฉ๋ ์์ด ํ๋ ์ ์ ์ฒด๋ฅผ ์ ์กํ๋ค๋ฉด, ์ ๋๋ก ์ ์กํ๋ค๋ ์๋ฏธ๊ณ ๋ค์ ํ๋ ์ ์ ์ก์ ์ค๋นํ๋ค.
- ํ๋ ์์ ์ ์กํ์๋ง์ ๋ฐ๋ก ์ ํธ๋ฅผ ์์ ํ๋ค. ์์ ํ ์ ํธ๊ฐ ๋ณด๋ธ ๊ฒ๊ณผ ๋ค๋ฅด๋ค๋ฉด, ์ถฉ๋์ด ๋ฐ์ํ๋ค๊ณ ๊ฐ์งํ๋ค.
-
์ถฉ๋์ด ๊ฐ์ง๋์๋ค๋ฉด, ์ ์ก์ ์ค๋จํ๊ณ , jam signal์ ์ ์กํ๋ค.
- jam signal : ๋ค๋ฅธ ๋ ธ๋๋ค์๊ฒ ์ถฉ๋์ด ๋ฐ์ํ์์ ์๋ฆฌ๊ธฐ ์ํ ์ ํธ
-
์ค๋จ ์ดํ, NIC๋ binary (exponential) backoff๋ฅผ ์ํํ๋ค.
- m๋ฒ์งธ ์ถฉ๋ ์ดํ, NIC๋ {0,1,2,3, ... , } ์ค ๋๋คํ k๋ฅผ ์ ํํ๊ณ , k * 512bit times๋ฅผ ๋๊ธฐํ ํ ๋ค์ ์ฑ๋ sensing์ ์ํํ๋ค.
- m์ด ์ปค์ง ์๋ก, (์ถฉ๋ ํ์๊ฐ ๋ง์์ง์๋ก) ๊ฐ์ k๋ฅผ ๊ณ ๋ฅผ ํ๋ฅ ์ด ๊ฐ์ํ๊ธฐ์ ์ถฉ๋ ํ๋ฅ ์ด ์ค์ด๋ ๋ค.
๐ช Taking turns MAC protocols
Taking turns ๋ฐฉ์์ channel partitioning์ "์ฑ๋์ ํจ์จ์ ์ด๊ณ ๊ณตํํ๊ฒ ๋ถ๋ฐฐ"ํ๋ค๋ ์ฅ์ ๊ณผ random access์ "load๊ฐ ๋ฎ์ ๋์ ํจ์จ์ฑ"์ด๋ผ๋ ์ฅ์ ์ ๋ชจ๋ ๊ฐ์ถ ๋ฐฉ์์ด๋ค.
๐ช Taking turns MAC protocols - polling
- ๋ง์คํฐ ๋ ธ๋๊ฐ ๋ค๋ฅธ ๋ ธ๋๋ค์๊ฒ ์ ์ก์ ๋์๊ฐ๋ฉด์ ์ํค๋ ๊ฒ์ด๋ค.
- ๋ง์คํฐ ๋ ธ๋๊ฐ ๋ชจ๋ ๋ ธ๋๋ค์๊ฒ ์ ์กํ ๊ฒ์ธ์ง ๋ฌผ์ด๋ณด๋ delay(polling delay)์, ๊ฐ ๋ ธ๋๋ค์ ์๊ธฐ ์ฐจ๋ก๋ฅผ ์ํด์๋ ํ ๋ฐํด๋ฅผ ๊ธฐ๋ค๋ ค์ผ ํ๋ delay๊ฐ ์๋ค.
๐ช Taking turns MAC protocols - token passing
- ํ ๋ ธ๋๊ฐ ๋ค์ ์์์ ๋ ธ๋์๊ฒ token์ ์ ๋ฌํ๊ณ , token์ ๋ฐ์ ๋ ธ๋๊ฐ ์ ์ก์ ์ํํ๋ค.
- token์ ์ฃผ๊ณ ๋ฐ๋ ๋ฐ ๋๋ overhead์, ์๊ธฐ ์ฐจ๋ก๋ฅผ ๊ธฐ๋ค๋ ค์ผ ํ๋ latency, token ๋ํ ํ ๋ฉ์์ง์ ์ผ์ข ์ด๋ฏ๋ก ์์ค ๋ฐ์์ด ๊ฐ๋ฅํ๋ค๋ ํน์ง์ด ์๋ค.
๐งท ARP: Address Resolution Protocol
์ด๋ ๋ ผ๋ฆฌ์ ์ฃผ์์ธ IP๋ฅผ ๋ฌผ๋ฆฌ์ ์ฃผ์์ธ MAC์ผ๋ก ๋ณํํ๋ ํ๋กํ ์ฝ์ด๋ค. ๊ทธ๋ ๋ค๋ฉด RARP๋ ๋ฌผ๋ฆฌ์ ์ฃผ์๋ฅผ ๋ ผ๋ฆฌ์ ์ฃผ์๋ก ๋ณํํ๋ ํ๋กํ ์ฝ์ด ๋๊ฒ ๋ค.
๊ทธ๋ฆฌ๊ณ ์ด ๋ณํ์ ์ํด ํ์ํ ๊ฒ์ด ARP Table์ด๋ค. ์ด๋ IP ์ฃผ์์ ํด๋นํ๋ MAC ์ฃผ์๋ฅผ ๊ด๋ฆฌํ๋ ํ
์ด๋ธ๋ก, <IP address; MAC address; TTL> ์ ํํ๋ก ์ ์ฅํ๊ณ ์๊ณ , TTL์ด ์ง๋ ์ดํ๋ ํด๋น ์ ๋ณด๋ ๋๋กญ๋๋ค.
- ๋ฐ๋ผ์ ํ ์ด๋ธ์ ์๋ค๋ฉด, ARP ๊ณผ์ ์ ๊ฑฐ์ณ ๋ค์ ํ ์ด๋ธ์ ์ ์ฅ๋๋ค.
๐ช ARP protocol in action
A๊ฐ B์๊ฒ ๋ฐ์ดํฐ๊ทธ๋จ์ ์ ์กํ๋ ค ํ๋ค. ํ์ง๋ง A์ ARP Table์๋ B์ MAC ์ฃผ์์ ๋ํ ์ ๋ณด๊ฐ ์๋ค. ์ด๋ ARP๋ฅผ ์ฌ์ฉํด B์ MAC ์ฃผ์๋ฅผ ์ป๋๋ค.
- A๋ B์ IP ์ฃผ์๋ฅผ ํฌํจํ ARP query๋ฅผ broadcastํ๋ค.
- ์ด๋ B๋ ๋ณธ์ธ์๊ฒ ํด๋นํ๋ IP ์ฃผ์์ด๋ฏ๋ก, ๋ณธ์ธ์ MAC ์ฃผ์๋ฅผ ํฌํจํ response๋ฅผ A์๊ฒ ์ ์กํ๊ณ , ์ด๋ฅผ ์์ ํ A๋ ARP Table์ ์์ฑํ๋ค.
๐งท Ethernet
๋ฐ์ดํฐ ๋งํฌ ๊ณ์ธต์์ ์ฌ์ฉํ๋ ํ๋กํ ์ฝ ์ค ํ๋๋ก, CSMA/CD ๋ฐฉ์์ ์ด์ฉํ์ฌ ์ฌ๋ฌ ๊ฐ์ ์ปดํจํฐ๊ฐ ๊ณต์ ๋งค์ฒด๋ฅผ ์ฌ์ฉํ ์ ์๋๋ก ์ ์ดํ๋ฉฐ, ์ค์์น์์ MAC ์ฃผ์๋ฅผ ์ด์ฉํด ๋ฐ์ดํฐ๋ฅผ ํ์๋ก ํ๋ ์ปดํจํฐ์๊ฒ๋ง ์ ๋ฌํ ์ ์๋๋ก ํ๋ค.
๐ช Ethernet frame structure
preamble: ์ด๋๋ท ํ๋ ์์ ๋๊ธฐํ์ ์์์ ์๋ฆฌ๋ ์ ํธtype: ์ด๋ค ์ ํ์ ํ๋กํ ์ฝ์ธ์ง๋ฅผ ๋ช ์ (IPv4, IPv6, ARP, RARP, SNMP over Ethernet)CRC: ํ๋ ์์ ์๋ฌ ์ฒดํฌ
๐ช Ethernet: unreliable, connectionless
Connectionless : ์ฐ๊ฒฐ์ด ์๊ธฐ ๋๋ฌธ์, handshaking ๊ณผ์ ๋ํ ์๋ค.
unreliable : ACK์ด๋ NAK์ ์ ์กํ์ง ์๋๋ค. ์๋ฌ ์ฒดํฌ๋ก ์๋ฌ๋ฅผ ๊ฐ์งํ๋ฉด, ํด๋น ๋ฐ์ดํฐ๋ ๋ฒ๋ฆฐ๋ค.
Ethernet์ MAC protocol์ unslotted CSMA/CD๋ฅผ ์ฌ์ฉํ๊ณ , binary backoff๋ฅผ ์ํํ๋ค.
๐งท Switches & Routers
-
๋ ๋ค store-and-forward๋ฅผ ์ํํ๋ค.
- routers: ๋คํธ์ํฌ ๊ณ์ธต์ ์ฅ๋น์ ๋ํ ์ฒ๋ฆฌ, data gram์ ์ ์ฅ
- switches: ๋งํฌ ๊ณ์ธต์ ์ฅ๋น์ ๋ํ ์ฒ๋ฆฌ, frame์ ์ ์ฅ
-
๋ ๋ค forwarding table์ ๊ฐ์ง๋ค.
- routers: routing algorithm์ ํตํด ํ ์ด๋ธ์ ๊ณ์ฐํ๊ณ , IP ์ฃผ์์ ๋ํด ์ฒ๋ฆฌํ๋ค.
- switches: flooding, learning์ ํตํด ํ ์ด๋ธ์ ํ์ตํ๊ณ , MAC ์ฃผ์์ ๋ํด ์ฒ๋ฆฌํ๋ค.
๐งท VLANs(Virtual LANs)
- ์ ๊ทธ๋ฆผ์์ ์ฌ๋ฌ PC๋ค์ด ์ฐ๊ฒฐ๋์ด ์๋ ๊ตฌ์ญ์ LAN์ด๋ผ ํ๋ค.
- ๋ง์ฝ LAN ๊ฐ host์ ์ด๋์ด ๋ฐ์ํ๋ค๋ฉด, ๋ฌผ๋ฆฌ์ ์ผ๋ก๋ ์ด๋ํ์ง๋ง, ๋ ผ๋ฆฌ์ ์ผ๋ก๋ ์ด๋ํ์ง ์์ ๊ฒ์ฒ๋ผ ํ๋ํด์ผ ํ๊ณ , ์ด๋ฅผ ์ํด VLAN์ด ํ์ํ๋ค.
๐ช VLANs spanning multiple switches
-
multiple physical switches์ ์ ์๋ VLANs๊ฐ ํ๋ ์์ ์ฃผ๊ณ ๋ฐ์์ผ๋ก์จ ๋ ผ๋ฆฌ์ ์ด๋์ ์ํํ๋ค.
- ์ด๋, VLAN ID ์ ๋ณด๋ฅผ ์ฃผ๊ณ ๋ฐ๋๋ค.
๐งท MPLS(Multiprotocol label switching)
IP routing์ ๊ฒฝ์ฐ, ๋ชฉ์ ์ง ์ฃผ์ ์ ๋ณด๋ง์ ๊ฐ์ง๊ณ routing์ ์งํํ๊ธฐ์ ๋งค๋ฒ ์์ ๊ณ์ธต๊น์ง ์ด๋ํด ์ฃผ์๋ฅผ ํ์ธํด์ผ ํ๋ ๊ณผ์ ์ด ํ์ํด ๋๋ฆฌ๋ค. ๋ฐ๋ผ์ ์ถ๊ฐ์ ์ธ ๊ณ ์ ๋ ํฌ๊ธฐ์ label ์ ๋ณด๋ฅผ ์ด์ฉํด ๋ฐ๋ก๋ฐ๋ก routing์ ์ํํ ์ ์๋ MPLS๊ฐ ๋ฑ์ฅํ๋ค.
- IP routing์ ๋ชฉ์ ์ง๋ก ๊ฐ๋ ๊ฒฝ๋ก๋ ๋ชฉ์ ์ง ์ฃผ์ ํ๋๋ง์ผ๋ก ๊ฒฐ์ ๋๋ค.
-
MPLS routing์ ์ถ๋ฐ์ง ์ฃผ์์ ๋ชฉ์ ์ง ์ฃผ์๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๊ฒฝ๋ก๊ฐ ๊ฒฐ์ ๋๋ค.
- fast reroute: ๋งํฌ failure๋ฅผ ๋๋นํด backup routes๋ฅผ ๋ฏธ๋ฆฌ ๊ณ์ฐํ๋ค.